1000 1000 1000
2 120 854
2 586 500
3 82 90
3 262 225
4 368 558
5 328 798
6 456 774
6 524 988
6 907 448
7 577 197
7 920 315
8 728 645
9 837 639
11 21 949
11 384 515
11 679 409
15 628 688
17 110 28
19 663 623
19 829 354
20 573 707
21 508 165
22 512 115
24 40 829
27 334 650
27 690 338
29 5 433
31 818 647
32 287 81
34 649 527
35 213 274
35 550 471
35 719 367
36 271 573
36 660 678
37 707 996
38 403 214
38 651 28
39 607 555
40 515 952
41 517 521
43 767 672
44 627 719
45 714 340
47 373 277
47 784 5
48 24 742
48 527 710
49 97 128
49 143 104
49 253 180
49 849 711
50 372 120
52 991 768
56 117 99
56 450 955
56 539 707
57 251 233
59 696 378
60 461 990
60 810 806
60 851 281
61 698 59
62 109 703
63 572 454
64 614 682
64 966 682
64 981 929
65 689 319
67 39 572
67 441 363
67 906 755
68 835 308
68 897 412
69 607 894
72 160 140
72 864 162
73 747 195
74 359 890
74 994 332
80 74 727
81 610 827
82 312 709
82 907 631
84 277 148
87 66 707
87 292 910
87 442 496
87 569 304
87 759 313
90 140 938
92 406 372
92 595 851
93 75 948
93 272 837
94 230 349
94 827 778
94 869 129
95 973 205
96 943 22
97 341 350
97 495 84
99 33 668
99 635 630
101 41 170
101 431 437
101 935 294
103 242 735
103 505 970
103 785 589
103 979 46
104 361 986
104 668 873
105 201 950
105 844 386
106 60 889
106 538 712
107 488 744
112 186 824
112 687 875
112 886 694
112 926 343
113 197 714
113 888 537
114 821 752
114 972 402
115 864 134
116 200 129
116 986 292
118 79 934
118 249 213
118 460 787
119 34 268
120 672 951
121 758 98
122 375 192
122 520 487
123 416 858
123 752 58
126 445 882
127 904 542
128 637 558
129 77 914
131 272 904
131 359 20
132 464 771
134 478 61
136 163 551
137 369 987
137 695 291
137 983 425
138 637 229
139 99 146
140 989 85
141 34 834
142 499 613
143 315 255
145 229 746
146 211 208
146 621 373
148 324 323
148 363 245
148 598 601
150 339 846
151 377 974
151 897 644
153 132 171
153 740 550
154 40 567
154 237 955
155 285 927
156 318 397
156 331 87
157 673 669
157 857 438
158 149 589
159 598 813
160 79 940
160 516 26
161 412 870
163 759 370
165 990 321
167 286 700
167 530 764
167 553 797
168 2 869
169 428 708
170 432 473
170 861 291
171 334 784
172 340 601
174 397 572
175 380 118
176 111 627
177 64 940
177 352 956
177 740 470
184 459 210
184 761 146
185 16 812
185 699 634
186 990 239
187 56 22
189 994 973
192 243 821
193 93 342
193 976 971
194 936 542
195 665 282
196 317 377
196 882 124
199 530 641
201 386 373
202 142 919
203 55 209
204 661 494
206 855 120
211 158 231
211 554 935
211 582 907
214 240 888
216 481 57
217 131 13
219 153 918
219 620 396
220 770 588
221 842 123
223 242 763
223 407 667
223 977 326
224 787 494
225 91 836
226 258 363
226 404 829
230 615 171
231 140 970
235 548 224
235 771 46
236 746 191
237 866 580
239 798 887
240 795 513
241 11 454
244 693 755
245 985 873
248 103 615
248 555 628
248 617 46
248 684 559
250 811 838
253 497 632
253 778 57
253 819 666
254 431 869
255 884 132
258 597 291
259 385 712
261 813 276
264 701 738
265 540 494
265 982 716
267 124 748
268 482 48
270 290 98
270 599 952
271 74 881
271 492 464
271 946 980
274 309 395
278 953 473
279 919 905
280 315 515
281 238 961
283 809 784
283 815 527
284 182 270
287 731 244
288 246 280
289 292 270
289 791 977
290 352 942
292 612 973
292 794 736
293 718 636
294 698 906
295 894 585
297 81 61
298 780 148
300 163 695
300 800 775
301 103 767
301 714 978
301 883 597
301 977 968
302 644 336
303 379 238
303 402 376
304 621 942
304 835 238
304 944 665
305 367 845
305 452 393
306 534 860
306 656 560
307 748 21
308 172 644
312 193 406
313 368 105
314 282 161
314 312 704
315 165 165
315 485 812
316 72 26
317 620 437
317 736 845
319 610 729
319 627 46
319 638 105
321 958 113
323 361 591
324 237 531
324 780 943
326 921 133
327 636 224
327 694 108
328 556 271
329 345 104
329 436 73
330 379 858
332 168 552
334 783 412
339 157 20
339 176 338
339 206 423
339 675 157
340 483 746
342 99 480
342 777 389
343 303 541
343 405 800
343 909 709
343 969 682
344 852 94
345 563 594
346 452 763
346 793 330
349 115 43
349 268 184
349 403 697
349 614 548
349 784 592
350 841 838
351 244 367
352 96 614
354 311 426
355 99 644
357 780 924
358 186 332
359 432 682
360 253 577
363 727 332
363 909 472
365 263 827
365 264 9
366 38 982
366 778 197
366 842 892
366 922 618
367 26 266
367 624 928
368 242 895
368 439 171
368 846 956
370 781 31
372 680 755
373 557 999
374 788 985
375 314 614
377 770 829
378 859 141
380 423 387
381 346 895
381 766 636
383 657 784
383 901 875
383 938 13
384 779 750
384 826 283
385 259 69
387 88 474
388 431 993
389 324 5
389 649 100
390 105 377
390 599 816
390 916 656
391 454 846
392 296 126
394 435 962
396 668 77
397 187 6
398 214 934
400 374 309
400 826 984
401 639 20
402 257 249
404 93 79
404 499 806
407 937 93
408 831 59
409 596 84
409 856 433
410 628 60
410 928 172
411 966 58
412 610 889
413 711 283
414 127 454
416 430 754
416 602 751
416 992 503
417 22 74
417 578 246
417 942 830
418 424 152
419 384 405
419 804 665
421 1 540
421 538 952
422 15 161
422 497 77
424 873 165
425 342 749
426 152 855
427 73 474
427 391 827
428 381 458
429 534 886
430 735 429
431 673 37
432 766 369
433 578 451
433 741 775
435 767 262
435 903 791
437 275 251
437 464 705
437 785 930
437 889 625
440 902 179
441 674 752
444 884 509
446 312 900
446 522 604
446 703 166
446 925 673
448 176 616
449 542 946
450 907 110
451 398 919
451 417 73
451 929 429
452 590 514
452 820 627
453 273 817
453 902 63
454 945 706
455 808 537
455 948 268
456 194 174
458 407 391
458 664 553
459 743 554
463 194 545
463 557 903
464 48 515
466 726 764
468 193 327
468 285 650
469 327 579
469 513 531
469 733 582
469 893 980
473 8 568
473 610 742
475 913 278
476 742 836
478 328 997
478 713 227
479 809 117
480 836 824
480 860 657
481 206 13
482 501 465
483 727 646
485 879 209
486 949 827
489 306 110
489 738 898
491 69 391
491 417 387
491 651 942
491 693 421
491 894 20
491 910 49
493 217 895
493 253 939
494 978 852
495 811 244
495 897 509
499 121 71
499 392 507
500 180 728
500 662 638
500 859 536
501 316 103
501 775 680
503 853 209
504 414 599
504 637 767
506 100 905
507 847 404
508 956 428
511 546 118
511 584 190
512 399 286
515 402 360
520 519 747
520 575 944
520 716 28
521 613 635
522 927 454
523 491 677
523 684 585
523 868 199
523 872 29
524 356 988
524 793 125
527 265 579
528 570 376
529 383 21
529 843 271
530 383 124
531 538 497
532 553 560
533 910 508
535 344 10
537 652 18
537 708 284
539 356 545
539 432 27
540 147 169
540 682 191
543 206 374
543 425 237
543 714 243
544 638 843
544 906 574
545 13 117
546 662 523
548 159 665
548 994 299
550 979 451
553 749 437
554 84 456
554 146 212
554 203 960
554 885 716
555 190 160
555 484 986
555 567 893
556 739 453
558 637 247
559 191 200
560 308 691
561 1000 979
562 827 614
563 789 137
564 788 181
565 761 265
567 50 183
567 873 380
568 382 108
570 537 160
571 193 858
571 701 128
572 544 688
572 627 871
572 926 344
574 900 193
574 987 465
578 647 373
579 176 903
581 47 600
581 178 741
582 164 214
582 358 428
582 688 221
583 36 701
585 161 595
585 635 933
585 858 985
586 796 650
587 444 185
588 8 214
588 210 523
588 355 615
589 282 474
590 952 651
592 35 835
595 769 529
595 862 754
597 644 675
598 719 603
598 793 488
600 529 669
600 668 258
601 256 979
601 852 944
605 135 280
606 516 806
606 896 396
607 117 852
607 662 326
609 943 670
609 988 516
610 8 660
610 26 180
610 68 98
610 522 689
611 524 376
611 993 228
612 536 84
612 667 56
613 882 660
615 238 217
616 389 441
617 485 331
618 471 761
619 273 384
619 317 660
620 261 602
620 309 110
623 249 433
623 666 833
626 160 416
626 567 553
626 984 155
626 991 664
627 151 865
627 673 729
628 107 412
631 16 59
631 557 791
631 783 500
632 288 794
636 576 936
637 616 114
638 184 648
639 314 173
639 705 473
640 831 46
642 57 311
642 72 763
645 183 75
646 424 338
648 151 801
649 193 842
649 774 355
651 503 729
651 931 444
654 55 319
655 79 96
655 960 399
657 778 229
658 758 694
659 129 621
660 498 639
660 575 838
661 633 597
661 695 177
664 199 241
664 865 184
665 372 393
665 629 590
666 586 574
667 726 425
667 781 254
668 148 738
668 501 981
669 297 33
669 593 323
669 893 718
671 947 197
673 493 747
674 587 327
675 7 12
675 187 450
675 452 353
676 507 689
678 270 796
680 542 820
683 208 79
683 484 831
684 882 456
684 922 826
685 91 168
686 598 88
687 654 485
688 32 861
688 761 795
689 710 356
689 864 268
692 32 519
692 482 420
694 817 431
695 277 428
696 323 686
696 641 116
700 65 951
700 909 815
700 964 671
701 9 700
701 535 253
702 120 457
702 801 457
703 367 587
703 676 164
703 906 897
704 280 214
704 857 811
705 606 629
705 786 640
706 482 718
707 794 669
710 904 561
712 137 999
712 771 5
718 537 909
719 61 565
719 337 121
719 859 488
719 960 289
721 93 725
721 266 394
721 826 468
722 61 352
722 524 740
723 162 775
723 285 842
724 723 868
725 39 137
725 248 485
725 410 527
727 636 81
728 121 226
730 577 83
732 550 19
732 978 513
734 35 729
734 236 410
734 351 749
734 619 753
734 918 815
735 541 303
736 420 336
737 84 671
737 235 776
738 757 100
739 100 602
739 459 982
739 476 125
742 650 746
743 282 847
744 354 756
744 357 430
746 114 701
746 331 153
746 709 374
748 956 268
750 312 854
753 611 436
754 258 695
756 204 926
757 38 672
757 451 399
759 913 179
761 898 84
765 303 81
765 857 320
765 875 221
766 612 745
767 167 569
767 490 800
767 613 510
767 636 823
768 379 118
769 650 678
769 797 771
770 104 921
772 713 194
773 989 125
775 426 901
776 869 948
776 974 865
777 42 251
777 363 843
779 254 109
779 730 984
782 819 755
784 944 158
786 664 441
786 726 748
786 852 748
786 854 504
787 133 845
787 631 848
790 179 746
790 182 809
790 815 521
791 766 688
792 683 94
795 49 118
795 424 277
796 948 264
797 334 111
797 706 750
797 795 70
798 12 286
803 7 487
803 601 427
805 167 231
806 519 205
807 587 470
808 918 934
809 14 447
809 63 573
809 885 87
809 993 186
810 359 701
810 836 751
812 109 133
814 30 279
814 489 106
814 557 983
815 487 421
816 386 669
817 277 152
818 260 590
819 656 204
824 742 995
825 140 931
830 423 523
830 435 670
831 229 563
832 75 809
832 331 884
832 463 649
833 556 436
835 884 581
836 725 910
836 968 242
837 82 821
838 50 518
839 938 7
840 77 498
841 924 924
842 63 628
842 748 242
844 783 491
845 859 95
846 26 700
847 936 431
847 995 538
850 617 939
852 863 11
853 251 116
853 510 232
856 74 417
857 340 937
858 196 614
858 407 647
860 160 154
860 279 474
860 305 591
860 358 956
860 992 584
861 485 769
861 686 854
869 624 265
870 199 91
871 161 673
871 845 566
874 606 129
878 259 429
878 505 553
879 137 636
880 768 337
883 720 991
884 84 20
884 810 804
887 753 625
887 826 35
889 45 311
889 609 324
890 585 604
891 458 815
891 962 561
892 212 237
893 54 446
893 806 5
893 812 935
894 703 555
894 775 284
895 662 149
898 94 438
898 538 213
898 588 474
902 413 297
902 775 315
904 27 855
904 46 123
904 942 191
906 583 465
907 849 270
907 910 481
909 230 425
913 602 142
916 528 247
917 354 823
917 925 788
918 575 302
921 800 91
922 683 49
923 384 958
924 197 320
924 250 748
925 545 800
928 232 77
928 364 213
930 734 805
932 716 507
934 268 873
934 918 189
935 762 116
936 298 87
939 333 332
944 647 105
944 708 617
945 83 193
945 237 508
945 727 554
946 714 731
947 926 732
949 756 257
949 802 218
950 180 964
951 507 666
951 765 614
951 805 87
952 512 238
952 631 283
952 839 706
953 322 935
954 484 709
954 640 994
956 576 107
956 940 840
957 753 887
958 341 846
961 103 92
964 546 251
965 563 5
966 220 42
966 302 920
967 790 540
971 365 582
972 210 570
972 478 382
973 64 10
973 886 494
977 614 642
977 942 111
980 37 601
980 72 950
980 838 713
981 388 694
982 382 406
983 858 133
985 427 958
986 931 11
987 811 718
991 546 847
993 718 266
994 461 117
995 640 452
997 65 428
997 799 283
999 97 355
999 154 166
